Relative 3D positioning and 3D convex hull computation from a weakly calibrated stereo pair
نویسندگان
چکیده
منابع مشابه
Randomized Parallel 3D Convex Hull Algorithm
This paper presents a randomize, coarse-grained, parallel algorithm which computes the 3-dimensional convex hull of a set of points with high probability in O(n log n p) time, where n is the number of points, and p is the number of processors. Furthermore, O(1) communication steps are used, with O(n=p) data sent at each step, by each processor. The material presented in this paper summarizes th...
متن کاملA gHull: a GPU Algorithm for 3D Convex Hull
A novel algorithm is presented to compute the convex hull of a point set in R3 using the graphics processing unit (GPU). By exploiting the relationship between the Voronoi diagram and the convex hull, the algorithm derives the approximation of the convex hull from the former. The other extreme vertices of the convex hull are then found by using a two-round checking in the digital and the contin...
متن کامل3d Building Extraction from Stereo Pair High Resolution Satellite Imagery
In this paper, we will present a highly automated method of extracting 3D building information. Our approach set out to locate the vertices of building roof. For a start, we will limit our development to high rise buildings with approximately flat rooftop. If the main corners and intermediate vertices can be found, the 3D building model can be constructed. Our study is applying stereo pair sate...
متن کاملA 3D Convex Hull Algorithm for Graphics Hardware
This report presents a novel approach, termed gHull, to compute the convex hull for a given point set inR using the graphics processing units (GPUs). While the 2D problem can easily and efficiently be solved in the GPU, there is no known obvious, classical parallel solution that works well in the GPU for the 3D problem. Our novel parallel approach exploits the relationship between the 3D Vorono...
متن کاملWeakly-Calibrated Stereo Perception for Rover Navigation
In this paper we present a vision system for autonomous navigation based on stereo perception without 3-D reconstruction. This approach uses weakly calibrated stereo images, i.e., images for which only the epipolar geometry is known. The vision system first rectifies the images, matches selected points between the two images, and then computes the relative elevation of the points relative to a ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Image and Vision Computing
سال: 1995
ISSN: 0262-8856
DOI: 10.1016/0262-8856(95)90839-z